What is claimed is: 
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1 1 (currently amended). A method for prov i d i ng o fo i r oxchongo of 

2 uoor i nformat i on bv oncod i na ooid i nformat i on w i th o h i dden va l ue fairly 

3 exchanging a hidden value of a first user for a hidden value of a second 

4 user, bv a series of exchanges between the first user and the second 

5 user leading up to completing said hidden values, comprising the step 
e steps of: 

7 oo l oct i nq pa i d h i dden valuo ao ono of establishing a modulus and a 

8 modular function known to the first user and known to the second user, 

9 said modular function iterativelv producing a plurality of sequence values 

10 wherein each said sequence value is related, according to said modular 

11 function, to a next previous sequence value , whereby conformance to 

12 the modular function can be determined for adjacent ones of the plurality 

13 of sequence values: 

14 establishing a total number of iterations over which the seguence 

15 values will be exchanged between the first user and the second user; 

16 whoro i n d i fference va l uoo botwoon adjacent onoo of sa i d ooquonco 

17 va l uoo aro oymmotr i ca ll y d i otr i butod about ono of oa i d va l uoo of a known ordor 
is iterativelv exchanging the seguence values of the first and second 

19 users, progressing in a predetermined order toward an end of said 

20 seguence values; 

21 completing the exchange provided that the total number of 

22 iterations are completed, and terminating the exchange if the total 

23 number of iterations are not completed . 

Claim 2 is canceled. 
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3(currently amended). The method of ao roc i tod i n claim 1 , wherein 
said plurality of values are determined in accordanco w i th according to the 
modular function by a root value and a modulus value. 

4(currently amended). The method of ao roc i tod i n claim 1 , wherein 
said sequence values are determined over a known order equal to the total 
number of iterations, wherein each said sequence value is a result of the 
modular function applied to a next previous sequence value, raised to a 
power related to a difference in position between said sequence value 
and a respective beginning and end of the order oo: 12 ( q 2 2 i ) i - 0 K 
mod ( N ) ; ( g 2 ( ( 2 K + 1 ) ( 2 K n ) ) ) n - 1 K mod ( N ) ; whoro K i o a 
known order; N i o o modu l uo va l uo; and g i o a root vo l uo . 

Claim 5 is canceled. 

6(currently amended). The method of oo roc i tod i n claim 4, wherein 
said modulus value is a product of oo l octod from tho group cono i ot i ng of Blum 
integers i n tho form of N-p.oub.1p.oub.2 . 

7(currently amended). The method of oo roc i tod i n claim 6, wherein 
said Blum integers comprise related oro oo l octod from tho group sat i sfy i ng: 
p.oub.1-2 q.oub.1+1; and p.oub.2-2 q.oub.2+1 whoro i n q.oub.1 and q.oub.2 
©pe prime numbers. 



Claim 8 is canceled. 
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9(currently amended). The method of oo roc i tod i n claim 1 , wherein 
said hidden value is oo l octod oo a value immediately preceding a last value of 
said sequence. 

1 (^currently amended). The method of ao roc i tod i n claim 1 , wherein 
said order va l ue of known ordor number of iterations is at least 80. 

Claims 1 1 - 22 are canceled. 

23(currently amended). A system for exchanging user information over 
a network comprising: 

at least one programmed ={aj= processor i n commun i cat i on with 
coupled to a memory and arranged for conducting a fair exchange of a 
hidden value of a first user for a hidden value of a second user, by a 
series of exchanges between the first user and the second user leading 
up to completing said hidden values; 

establishing a modulus and a modular function known to the first 
user and known to the second user, said modular function iterativelv 
producing a plurality of seguence values wherein each said seguence 
value is related, according to said modular function, to a next previous 
seguence value, whereby conformance to the modular function can be 
determined for adjacent ones of the plurality of seguence values: 

establishing a total number of iterations over which the seguence 
values will be exchanged between the first user and the second user, 

iterativelv exchanging the seguence values of the first and second 
users, progressing toward an end of said seguence values: 
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completing the exchange provided that the total number of 
iterations are completed, and terminating the exchange if the total 
number of iterations are not completed. 

oa i d uoor i nformat i on oncodod in ooooc i at i on w i th a h i dden va l uo oo l octod ao 
ono of a p l ura li ty of va l uoo d i otr i butod i n a ooquonco whoro i n a d i fforonco 
botwoon adjacent onoo of oa i d valuoo incrooooo and docroaooo oymmotr i ca ll y 
about ono of oa i d va l uoo of a known order; tronom i tt i ng ovor oa i d network a 
f i rot oot of oa i d va l uoo, and a l oot valuo i n oa i d ooquonco, whoro i n oa i d va l uoo 
i n oa i d f i rot oot havo i ncroao i ng difforoncoo botwoon adjacont onoo of oa i d 
va l uoo; and tronom i tt i ng, i nd i v i dually oa i d roma i n i ng va l uoo. 

24(currently amended). The system of ao roc i tod i n claim 23, further 
comprising a further processor and wherein said processor and said 
further processor exchange said sequence values on behalf of the first 
and second users, respectively i o further oporab l o to oxocuto code for 
tronom i tt i ng oa i d roma i n i ng va l uoo in rooponoo to a roco i vod i nformat i on . 

25(currently amended). The system of ao roc i tod i n claim 23, wherein 
said processor i o further oporablo to oxocuto codo for tronom i tt i ng oa i d 
roma i n i ng va l uoo is operable to effect the series of exchanges on a timed- 
basis. 



Claims 26-29 are canceled. 



